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ABSTRACT 



The possibility of generalizing Konig's Theorem to functions 
of more than one variable is investigated. The generalized Taylor 
series expansion of a function of several variables is introduced, 
and the ratio of coefficients in the expansion is defined using Fre^chet 
derivatives. It is shown that for a particular example of a function 
of two variables the generalized Konig's Theorem holds. The theorem 
is then shown to hold for a large class o^ functions. 
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I. Introduction 



In this thesis we develop some of the concepts which may be 
useful in generalizing Konig*s theorem from functions of one 
variable to functions of several real variables. Konig*s theorem 
relates the coefficients in the Taylor series expansion of a 
function to the singularity of the function. 

The development of this possible generalization of Konig*s 
theorem is divided into five sections. The first section, the 
introduction, gives the background on Konig’s theorem and a 
definition of the ratio of two successive coefficients in the 
generalized Taylor series expansion is developed. The second 
section introduces Fr^chet differentiation and points out that 
the Frechet derivatives are actua.lly the coefficients in the 

y 

Taylor series. Using the Frechet derivatives and their associated 
properties, the third section proves that it is possible to define 
the ratio of two successive coefficients in the expansion as was 
presented in the first section. The fourth section illustrates 
by means of an example that Konig*s theorem holds when we use 
the defined ratio. The conclusions are presented in the fifth 
section. 

In this section we will give the background on Konig*s 
theorem needed for the possible generalization we will develop 
in the rest of the paper. This is done by first presenting 
Konig*s theorem and an outline of its proof, then showing an 
extension of the theorem which is important in numerical analysis. 
The Taylor series expansion for functions of several real variables 
is presented and a definition for the ratio of two successive 
coefficients is developed. 
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Konig*s theorem is proven by Householder who proceeds as follows 
[ 7 ] Theorem; Consider any function of the complex variable z, 
f(z), whose Taylor series expansion 

(( 2 ')= ■ ■ ■ -h - ■ ■ 

converges in some circle about the origin. Suppose that within 
this circle f(z) has one and only one zero, a, which is simple. 

Let g(z) be another function which is analytic throughout the 
circle and g(o') ^ 0. Let 



3 / f = + ^ ' ' 



then 



) tda 



Proof of Konig*s theorem: The expansion 



^i(2r)= lno+ (i,2: + liaSr**’/* * ' ''hkoi -h 

converges for all |z| < [o'!, while the expansion 



- F(^) -^0 -h + kz'A + • ■ "h kj 2 ‘ • 

converges throughout the circle. Then for |z| < \a\ 

+• ki £’’+ + •"} 

" JCo ki'i + ‘ -f k^) £ + * ‘ ‘ . 
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On equating coefficients of powers of z we get 



ko ~ ^0 ^ 

~ L -h o( kv = i, ^ 



2 

Multiplying these equations by 1, O', a , ... and adding gives 




Now let 



FjU)- L-t 4 k,i^= 

then 



FjW' [ !■ (o^)J j 

and 



However F is analytic at cy, and the series expansion for F(z) 
converges for z = a. Therefore 






Q. E. D. 



It should be noted that Konig's theorem could have been stated 
differently. Instead of starting with the function f(z) with a 
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zero at a, the theorem could have begun with the function h which 
has a simple pole at O'. The reason for the use of two functions, 
f and g, is because the main application of the theorem is for 
finding the roots of the function f. 

Konig*s theorem has an important extension for a function 
f(z) which has n simple zeros, Q'^, , within some circle 

about the origin. The extended theorem states that these zeros 
are actually the roots of the equation 






The coefficients c^, c_ , ..., c represent the cofactors of the 

0 1 n 

powers of z in the determinant 



llu) 

h 



j+i 



^ j-i 
^ j 



' * 



. . • )l J- 



1-1 



A\ -f 2 



= 0 



^ l)-|- I I 

for large values of ^ . Again the h^ are defined as coefficients 
in the expansion of g/f, where g is any analytic function which 
is not zero at any of the zeros of f. 

The extension allows one to find the roots ... 

of a function, if these roots are contained in circles of increasing 
size about the origin. In other words, there exists a circle 
which contains alone, a larger circle which contains just Oi ^ 
and a still larger circle which contains a^y and 



8 



and so forth. Having found we can apply the extension of 
Konig*s theorem and find the product 



H, 



lA, 



hJn k J 



then 



/ L2.) 




X. 


give 0^2 since is 


known . 


Again if 






kj 






= 


kjfl 


Kl) 


ki)-i 








K 0 



then 



l.M 



(3) 



0 -^ c>o 



t)+l 



- c{^ • 



Continuing in this manner the other roots can be found. 

To generalize Konig*s theorem to functions of several real 
variables we must first look at a more generalized Taylor series 
expansion. [2,3] In the case of a function of two real variables, 
h(x,y) 



k.y)-X:rr C) 



V\ 









X'^f . 

0.6 
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1 2 

For the extension to a function h of m variables, x , x , 



m 



. . . , X , it is convenient to introduce the operator 



l^io) -- 






O 



Using summation convention on the i*s (i., i«j •••> i 

12 n 

Taylor *s series expansion is then 



1,2, . • • ^m) , 






t o 

Letting V be m- dimens ional , we define 



as 






■ V”. — 

i 1 M e ;S 






where 



Xj = ) * 

If X- = X = . . . = X = X, then the n-tuple (X ,X , . . . ,X ) will be 
12 n ’ ^ 1’ 2 n 

denoted as X^. We can then write the Taylor series expansion 
for h(X) expanded about X = 0 as 



K(X)^I:^ryo)X^ 



-V\s. 



Using the notation developed above, we can now state the 
generalization of Konig*s theorem as follows: Consider any 
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function h(X), of m real variables, whose expansion about the 
origin 



converges in some spherical neighborhood about the origin. 
Suppose that h(X) has only one singularity Oi or that ce is the 
singularity nearest the origin, then 



It should be emphasized that the formal coefficients in 
this Taylor series representation of h(X) are multilinear 
functionals and hence that the ratio between two successive 
ones as needed for the generalization of Konig*s theorem must 
be suitably defined. In particular we want such a ratio 



to be an element of our space V so that we can generate a sequence 
of elements in V that converge to the singularity of h nearest 
the origin. 

It is natural to define this ratio in the following sense: 
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in V if for all X in V, it is true that 






^ t I M ^ 6 



t, 



One would anticipate that such a Y may not exist or even that it 
may not be unique. Accordingly, the strict equality of above is 
weakened as an equality in the uniform sense. Thus, Y will be 
defined as the vector which minimizes the integral 




It will be shown in Section 3 that if is not the zero 

multi-functional, then there exist a unique Y which minimizes 
this integral. Clearly, if the minimum is zero, then strict 
equality will hold. 

The derivatives we have used are known as Fr^het derivatives 
which will next be discussed for purposes of establishing a wider 
background necessary for extension of Konig*s theorem other than 
to the functions of several variables as is the restricted aim 
in this paper. 
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II - Differentiation 



In functional analysis a number of definitions of the 
differential of a function have been used. Perhaps the 

simplest is the *'weak” or Gateaux differential which is simply 
the "variation" used in the calculus of variations. [l2j 

In order to define the Gateaux differential, we consider 
an operator f whose domain X and range Y are real normed linear 
spaces . [14] If we let Xj, be an interior point of X and let h, 

an element of X, be arbitrary, then if the limit 



<^ ■[ ( ^ M J— 



[-( (xj 



exists, it is called the Gateaux differential of f at x^ with 
increment h. f is said to be Gateaux->dif ferentiable at x^ if 
f has a Gateaux differential at x^ for every h in X; and f is 
called Gateaux-dif ferentiable on a subset of X if f is Gateaux- 
dif ferentiable at every x*. in the subset. 

This can be made clear by an example. Consider X as the 
ordinary Euclidean plane S 2 .) Y as the real line. Then 

T = F(f. is Gateaux-dif ferentiable at a point ( ,f. ) if 



FiV.i' 

6'i>o 



exists for every h = (h, jh^) in X. This is equivalent to requiring 
that the direction derivative of F(f ,^ ) exists at ) for every 

direction vector h in X. 
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Some of the properties of the Gateaux differential are: 



(1) If f, and f^ are Gateaux-dif ferentiable so is 
f = c<f ^ ^ f^ for any real c( ^ f and 



si KV 4- h) 



(2) If i^f(x^,h) exists, so does ^f(x^,o{'h) 
for any real and 



i i Sf (Xo,M 



so that (Sf(x^,h) is homogeneous of degree 



one in h. 



It should be noted that the Gateaux differential is not 
necessarily linear in h, but if this is the case, <$f(x^,h) = (h) , 

where is a linear operator from X into Y. The linear operator 

k is sometimes called the Gateaux derivative of f at x<, . Even 

Xr> 



if the Gateaux differential is linear in h, it need not be 
continuous in h. 

However, the Gateaux differential does not have many of the 
usual properties associated with the total differentiation for 
functions of two or more real variables, and we shall be interested 
in the generalization of the total differential. There are several 
interpretations of the total differential, but the standard 



definition of a differential of a function 




Assuming the same properties of f stated previously, f is 



said to be Fre'chet-dif ferentiable at an interior point x ^ in X 
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if it has a Gateaux differential which is linear and continuous in 
h and if 



H 




j K") ' ^ 1 ' 0 . 



^f(x^,h) is then called the Frechet differential of f at x^ with 
increment h. f is Fre'chet-dif ferentiable on a subset of X if it 
is Frechet-dif ferentiable at every point in the subset. [ 3510 , 12 ] 
In addition to the properties mentioned previously for the 
Gateaux differential, the Frechet differential, 
additive in h, i.e. 



and hence linear in h because of the additional homogeneity 
property. 

In investigating the relationship between h and the Frechet 
differential we find that by definition the correspondence 

is a bounded linear operator depending on x^ . What we are now 
interested is is the correspondence between x^ and which is 
actually an operator from X into the normed linear space [X-^Yj 
of bounded linear operators from X to Y. This operator is called 
the Frechet derivative, f’ or f , of f. Thus, f*(x^) = Aj^ . 

O 

A linear operator, A, is Fre*chet-dif ferentiable only if it 
is defined and bounded on X. This is because a linear trans- 
formation is continuous if and only if it is bounded. If A’ 
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exists. A* (Xo) = A, so that A* is defined on X also. For consider 



Pi X ^ - AUo) 

= 1 1 A LXo') \ ± Puy.') - ^ cy.o) 

i^o 6 

- i,M A U) - A ex') . 

O 

If an operator f on X to Y is Fre"chet-dif ferentiable , then 
f* may be Frechet-dif ferentiable , also. If this is the case the 
Frechet derivative of f* is called the second Fre'chet derivative 
of f and denoted by f** or f , and it is an operator from X into 
the normed linear space of bounded linear operators from X into 

[x-^yJ . 

In other words, if the n^^ Fre"chet derivative exists, we 

have 




- i ; tAe<, 
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For example, consider a function of two variables, h(x' ,x^) 



where X = (x‘,x^) and Y = are in £2, then some of the 



Frechet derivatives of h are 



C(o) (x,x) - (0) x' ■ alLl 

ar' \ 



X n 



o.O 



+ 2 



I \ + ik 



\o,D 



T~-\ \ 

3 K 



(i) 



( o )( x , X , X ) -- h ''' Uo ) X '- ^ 



^.K‘ 



XXX. 



0,0 



+ 3 h xx'x'’ + 3 3 k 



' 0,0 



f 









t 3 






o 



- ik 



^y. A 






0, 0 



+ _ a ! A . 



^x'SiX ‘ 2 X" 



x'x' x'" 



+ 1 


+ a^ln 


i 

X 


lo., 


0 




0,0 












0, 0 




+ ;3^k 


« 1 1 — 

X K, 


4- ^ 






c >)0 





X^X'X *• 
o, o 



X 2 )LX'\ 
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k^'Vo) (x,x,/) = (o)x’y = 



+ a!L 






I z 



a,o 



j!k 



1_ 



x‘y^' 

Of O 



+ 



4-_a«: 






1 


X 




0, 0 


3 ^ In 


1 

X 




6)0 


sil 






sik— 





, i 2 * 

" 3 



X’'v'w‘ 



‘^jO 






X > ■*•' *• 






-h_^lL - 

A property of the Freshet derivative that is useful in 
the next section is that it is a multilinear functional, if Y is 
the scalar field of X. [8j A functional is multilinear if it is 
linear in each of the arguments separately. To show this property 
is true, consider 



W£ [x-^ Cx^ — i>Cx-^yj ■■ ■] ■ 

- — ' 

^ - i: ^ 

Given any in X, obviously 

^(x,) (_ X yj ' ' y ) 
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and W is linear in the argument x^, since V[ evaluated at is a 
linear map. Then take any X 2 in X, obviously 

(. [ ^ L V ^ • • -^L X ->/]■■■] 

^ - L: 

and W(x^) is linear in the argument X 2 > since W(x^) evaluated at 
X2 is a linear map. Continuing in this manner we find that 



and W is linear in each argument. Hence the Frechet derivative 
is a multilinear functional. 

It should be noted that in some references Gateaux and 
Frechet differentiability is referred to simply as G - differ- 
entiable or F - differentiable. 

At this point it should be remembered that the reason for the 
development of this generalized differentiation is to find the 
ratio of two successive coefficients in the generalized Taylor 
series expansion. The expansion can now be expressed in terms 
of Frechet derivatives as 

1 (jf): X 

where h^^^ (0) is the n^^ Fre^chet derivative of the function h 

n-times 

evaluated at the origin and (X,X, , . . ,X) is denoted as X . 

Now that we have the terms in the Taylor series expansion 
expressed as Fre"chet derivatives, we will use the properties of 
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these derivatives in the next section in defining the ratio of 



two successive coefficients. 
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III. Evaluation of the Ratio of Coefficients 

Consider the Taylor series expansion for a function of several 
real variables. 







where h^^^ (0) is the n^^ Fre'chet derivative of the function h 
evaluated at the origin and is denoted as X^. In 

Section 1 the ratio of two successive coefficients was defined as 



^ k'" (o) 

I I 1*'+') / \ 

K (o) 




where Y is the vector that minimizes the integral 









The purpose of this section is to show that there exists a unique 

Y which minimizes this integral. This is possible since as was noted 

in the last section Frechet derivatives are multi-linear functionals 

and we have a special case of the following lemma. 

Lemma: Given a order multi-linear functional, f, and a 

s t 

non-zero (k+1) order multi-linear functional, g, defined on the 
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same finite dimensional space, then there exists a unique Y in the 
vector space such that 







is minimized. The notation llxll = 1 means that the norm of each X 
vector is equal to 1. 

Proof: Using the summation convention, let 






and 



*'/ th 

where X. ) represents the i. element of the vector X.. 

j j j 

Then, 






II X// 






iiyiu 



^ o 




)lXi/=l 





)• 



(a 






xrt\^- 



, Jk 



- L 









') (J X 
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lixih-l 



4 1-rt' ' ■ y*' y <#'*■.,. y J'' L . ‘ • V ‘' Ji ‘ ^ ' J Jf 

| 1 X //=1 

+ Iw„a 4r'4jv,i..i...i';>r-4“f ■ 






Ilx/Ui 



v,‘'' I',-'’’ ■■ X 



.;'“ Jx 



+r 



- A ' . ' y 

'^‘'1 . ttj "' A /< 



V - i . . . y 1 . . . v''y''‘''” Z ■'^ lx 



IIX/NI 



4 <‘^" j-A 



imi 



IWI--I 



jx 



X'O 
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c 



where the c*s are constants. This can be represented in matrix 
notation 

//?/+ B/ + C o , 

where A is a n x n symmetric matrix, 




B is a n X 1 matrix, 



Be- 

and C is a 1 X 1 matrix, 
C = c . 



Let 



/ 



/ 2 



) 



where T is a n x n matrix. Then 



/ / / / 

= 27 , 



and 




^ C O 



becomes 



2'T'fir 2 + B'T£ + C o . 
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Choose T such that T*AT is a diagonal. This is possible since A 
is symmetric, T*AT = D ^2’ •••> where ’ ^n 

are the eigenvalues of A. None of the can be equal to zero 
because if the coefficient of a squared tem were equal to zero 
and the coefficient of the linear term were not, Y could be 
increased in magnitude to the point where our inequality would 
not hold. 

Since T*AT = D, 

I'r' fti I \ B'T + c 

becomes 



2'DZ + B'TZ i C 



(iS + (b'T), 2,- -f C 










(8'TJ- 



A unique minimum will exist only when 







for all i. Therefore a unique minimum will exist when 




5 



which implies a unique minimum will exist at Y = TZ. Q. E. D. 
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Now that the ratio is defined, in the next section we will 
investigate by means of a particular example whether our defined 
ratio converges to the singularity of the function. 
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IV. Example 



In this section the objective is to show that the desired 
generalization of Konig’s theorem holds for a particular function 
of several real variables if the definition developed in the 
last section for the ratio of coefficients in the Taylor series 
expansion is used. 

The example to be investigated is a function of two variables 

= ! - , 

which has its only singularity at the point (1,1). The Taylor 
series expansion for h is 



where h^^^ (0) is the n^^ Frechet derivative of the function h 

^ - it t MC s 

evaluated at (0,0) and is understood to be (X,X,...,X). 

We are interested in constructing a sequence of where 






5 



but in the last section we define this ratio Y 



that minimizes 



n 



as 



the value 




(IXiU/ 
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Referring to the lemma we proved in Section III, we find that we 
need to minimize 

where, using summation notation, 



^ ~ j ^ H) '■ i,’ ■•; 

IIX/I^ I 



U. • , y^'yA.,y' 

^ ^ "jiij 1, • ' ^ ‘-' ') 



Jx, 



r 



L “ yy\ !/ /r\ i 0 i 



'X. *"X '^'■il'aj • 



#y//s / 



’'-o 






) 



r 



- 

AA ! (^4-t) i ^ 

IWh> 



I ' j V ■*' *< *■ I ^ ^ a /\ ^ 



f 






I 



^ -VI 4 A i ( 4 1) j 

W//» / 






I 



IIXl/- I 






■f • (^+.)i(«..)i 

wxil * < 



and 
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h ' ■ 



h 



t » j i 






a)c^'ax^.ax'*' 



tf, 0 



a-h 



o 



Rotating the axes so that the cross-product term drops out, 
then completing the square, we find that the minimum occurs at 



' - -br(J-g)+ - c 4 

C<J-d)‘+ Cd + <s)^T^ + Cd-c^‘'J 

- Cd +e) fr+^d-c?] 

^ . b-i - c [(j-d) 4 /fN^d-cT" ] 

- ' A[-r-Cd-e)^4Cd + e)/?vn::^J 

4 - b( - C [- C<J- 0 4- ^ £CA<F J 

Ci-e)*’4 fp’i- Cj-e?~’J 



Because of symmetry, 
b = c 



Hence, 



and d = e. 




- b 
-f 4 a d 



* 
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th 

We then know that the n term in our sequence of ratios is 






I 












//X//S I 






After calculating the first few terms in the sequence, it 
appears that one might have 

~ * 

(./v\+aT) 

If we can show that this is indeed the case, then we will have 
illustrated for this particular example that the ratio of coefficients 
in the Taylor series expansion, as we have defined them, do in 
fact converge to the singularity. 

To show that 

il- , 



we need to prove that 
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/l/i/a- I 



'••X cJ , IK ) Ljy^ ^ \ ( 1^ j , . j J , . 1 ') ( ”f ^j'lj' 2 -) "* )^-V\, ' 



llxf): i 

(/v% +5^^) 

To show this equality term by term we need to show 



where 



p ^ I 



-* 



and 






\ o 



th 



In developing the theory further the n derivative of h 
1 2 

with respect to x p times and with respect to x q times will be 
denoted as h or 

p>q 
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In trying to show that the relationship (2) is true, one is 

reminded of Euler's Relation for homogeneous functions which states 

1 2 

that for a function f(x , x ), 



where k is the degree of homogeneity. [4] Because of the form 
of the function h, another function g is defined such that 

qLx\x^) = /) (ix'-hi), (x^-f/)) - — 1 . 

1 2 

A function f(x , x ) is said to be homogeneous of degree k if 
1 2 

Therefore, g(x , x ) is homogeneous of degree -2 since 



- —i 







Applying Euler's Relation to g(x 



1 



2 

X 



) 



0 



/ 







-f- 





0 
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But 



<3 ■' 






9 h (i z'-h >) . 

a X' 



therefore 



^ i~ ^ K(c)ii V/)i 6tV/)) . 

Si>:' a^x** 

= - a (i (c>:‘-f 0>Cx^x/)) ' 



11 2 2 
Replacing x by (x - 1) and x by (x - 1), then 



(x-/) ^ k U'j)c^) X Cx''"/) 



St X-' 



Ah 



Differentiating (3) with respect to x yields 



( 3 ) 



f + i)6- - - a,a./\ 

ax*' cax'«5x*- 



c3X' 



or 



Cx'-i') ^ cx*'-/) ^ ^/) - s 



ax' 






- i ; 



and because of symmetry 



<5x‘*’ 









= -•3 £Ji . 



ax." 
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Evaluating these last two equations at (0,0) yields 




0 , 3 



4 = 3 ijL 






and 




4 ^ 3 ^ 









which satisfy (2) for p = 1, q = 0 and p = 0, q = 1. 

Continuing in this manner, it would appear that a general 
expression could be obtained which would probably be of the form 



To prove that (4) holds, it is assumed true for a particular p 
and q and then shown that this implies it is true for (p + 1) and 
q. Because of symmetry in p and q this proves the relation for 
all p and q. Assuming that (4) is true, differentiation with 
respect to yields 






or 
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but this last equality implies (4) is true for (p + 1) and q, 

hence we have shown by induction that (4) is true. 

1 2 

If (4) is evaluated at x = x =0, then 




but this is precisely what (2) states. Hence 



Cl ' ^ u A-. I ) 

0- ~ J- ' 



1 2 

and the limit as n oo gives y = 1, y =1 which agrees with the 
location of the singularity. 

Not only have we shown that the generalized Konig*s theorem 
holds for this particular example when the definition presented 
in Section III is used for the ratio, but we have shown that the 
convergence is independent of the norm over which the minimization 
is taken. In this process we have also shown that the theorem 
holds for functions of two variables of the form 







which satisfy the conditions of the theorem, and where a, b, c and 
d are real, since by a transformation of the variables this can be 
expressed in the same form as our example. 
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V. Conclusions 



In Section IV it was shown that the generalized Konig*s theorem 
holds not only for the example but for functions of two variables 
of the form 




I 

(cxxV -b)*" 4(c/t Vc/)*' 



which satisfy the conditions of the theorem and where a, b, c and 
d are real. It will be shown that this result can be extended to 
functions of m real variables. Consider a function of m real 
variables , 




whose Taylor series expansion converges out to the nearest 
singularity. Here f is a positive-definite or negative-definite 
homogeneous function with degree of homogeneity 2, hence h is 
homogeneous of degree -2. f has the form 




The coefficients can be considered as elements of a symmetric 
matrix A where 
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Because of symmetry A can be transformed by a simularity trans- 
formation into a diagonal matrix. Replacing the by their 
transformed values, we have 

f J J ) c - / 

Using another transformation, replacing x^ by x^/*/""*Q^ , we have 



r » 

f 2: , 

<1 a I 

This last transformation is possible because f is positive-definite. 
If f had originally been negative-definite, it could have been made 
positive-definite by multiplying by -1. If we now replace x^ by 
(x^ - l)jj we have 




/ ^ 



We next need to show that a function of this form will converge 

-vv%- 

to (1,1, •••,!) if we use our definition of the ratio of two 

successive coefficients in the Taylor series expansion. 

In the general case the ratio Y is the value that minimizes 
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Making use of the property of symmetry and that y^ = y^ 

we find that y is the value that minimizes 
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By completing the square, we find that the value of that makes 
the integral a minimum is 



■ a(t+d) 
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If we can show that 
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then we would have our ratio converging to the nearest singularity. 
To show 
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term by term, we need only show 
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where 



and 
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Again Euler's Relation can be applied to yield 
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and because of symmetry 
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when X = x = . . . = x . Evaluating this at the origin gives 
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which implies that 
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or that the ratio of coefficients converge to the value of the 
singularity (1,1,...,!). Again this convergence is independent 
of the norm over which the minimization is taken. 

While the goal of generalizing Konig*s theorem to functions 
of several variables has not been achieved, we have shown that it 
is true for a large class of functions. This thesis, however, 
shows that the first step in this generalization, properly 
defining the ratio, can be done in terms of Fre"chet derivatives. 

To prove Konig*s theorem in the general case, one would have 
to resolve such problems as how to eliminate a singularity from 
a function, convergence, etc. 
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